H2-Convergence of Least-Squares Kernel Collocation Methods

نویسندگان

  • Ka Chun Cheung
  • Leevan Ling
  • Robert Schaback
چکیده

The strong-form asymmetric kernel-based collocation method, commonly referred to as the Kansa method, is easy to implement and hence is widely used for solving engineering problems and partial differential equations despite the lack of theoretical support. The simple leastsquares (LS) formulation, on the other hand, makes the study of its solvability and convergence rather nontrivial. In this paper, we focus on general second order linear elliptic differential equations in Ω ⊂ R under Dirichlet boundary conditions. With kernels that reproduce H(Ω) and some smoothness assumptions on the solution, we provide denseness conditions for a constrained leastsquares method and a class of weighted least-squares algorithms to be convergent. Theoretically, we identify some H(Ω) convergent LS formulations that have an optimal error behavior like h. We also demonstrate the effects of various collocation settings on the respective convergence rates, as well as how these formulations perform with high order kernels and when coupled with the stable evaluation technique for the Gaussian kernel.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stabilized Galerkin and Collocation Meshfree Methods

Meshfree methods have been formulated based on Galerkin type weak formulation and collocation type strong formulation. The approximation functions commonly used in the Galerkin based meshfree methods are the moving least-squares (MLS) and reproducing kernel (RK) approximations, while the radial basis functions (RBFs) are usually employed in the strong form collocation method. Galerkin type form...

متن کامل

A Kernel-Based Embedding Method and Convergence Analysis for Surfaces PDEs

We analyze a least-squares strong-form kernel collocation formulation for solving second order elliptic PDEs on smooth, connected and compact surfaces with bounded geometry. The methods do not require any partial derivatives of surface normal vectors or metric. Based on some standard smoothness assumptions for high order convergence, we provide the sufficient denseness conditions on the colloca...

متن کامل

Some Remarks on a Collocation Method for First Kind Integral Equations

In [4] the authors proposed a collocation algorithm for approximating the minimal norm least-squares solution of first kind integral equations with continuous reproducing kernel. The convergence of the approximate solutions sequence is proved under the assumption that all the sets of collocation functions are linearly independent. In this paper we replace the above assumption by a weaker one an...

متن کامل

Pseudo-spectral Least-squares Method for Elliptic Interface Problems

This paper develops least-squares pseudo-spectral collocation methods for elliptic boundary value problems having interface conditions given by discontinuous coefficients and singular source term. From the discontinuities of coefficients and singular source term, we derive the interface conditions and then we impose such interface conditions to solution spaces. We define two types of discrete l...

متن کامل

A Collocation Method with Modified Equilibrium on Line Method for Imposition of Neumann and Robin Boundary Conditions in Acoustics (TECHNICAL NOTE)

A collocation method with the modified equilibrium on line method (ELM) forimposition of Neumann and Robin boundary conditions is presented for solving the two-dimensionalacoustical problems. In the modified ELM, the governing equations are integrated over the lines onthe Neumann (Robin) boundary instead of the Neumann (Robin) boundary condition equations. Inother words, integration domains are...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2018